Bounds on Effective Hamiltonians for Stabilizer Codes
نویسندگان
چکیده
This manuscript introduces various notions of k-locality of stabilizer codes inherited from the associated stabilizer groups. A choice of generators for the group leads to a Hamiltonian with the code in its groundspace, while a Hamiltonian holding the code in its groundspace might be called effective if its locality is less than that of a natural choice of generators (or any choice). This paper establishes some conditions under which effective Hamiltonians for stabilizer codes do not exist. Our results simplify in the cases of Calderbank-Shor-Steane stabilizer codes and topologically-ordered stabilizer codes arising from surface cellulations.
منابع مشابه
Locality bounds on hamiltonians for stabilizer codes
In this paper, we study the complexity of Hamiltonians whose groundstate is a stabilizer code. We introduce various notions of k-locality of a stabilizer code, inherited from the associated stabilizer group. A choice of generators leads to a Hamiltonian with the code in its groundspace. We establish bounds on the locality of any other Hamiltonian whose groundspace contains such a code, whether ...
متن کاملError Correcting Codes For Adiabatic Quantum Computation
Recently, there has been growing interest in using adiabatic quantum computation as an architecture for experimentally realizable quantum computers. One of the reasons for this is the idea that the energy gap should provide some inherent resistance to noise. It is now known that universal quantum computation can be achieved adiabatically using 2-local Hamiltonians. The energy gap in these Hamil...
متن کاملHow fast do stabilizer Hamiltonians thermalize?
We present rigorous bounds on the thermalization time of the family of quantum mechanical spin systems known as stabilizer Hamiltonians. The thermalizing dynamics are modeled by a Davies master equation that arises from a weak local coupling of the system to a large thermal bath. Two temperature regimes are considered. First we clarify how in the low temperature regime, the thermalization time ...
متن کاملA Note on Quantum Hamming Bound
Quantum stabilizer codes are a known class of quantum codes that can protect quantum information against noise and decoherence. Stabilizer codes can be constructed from self-orthogonal or dualcontaining classical codes, see for example [3, 8, 11] and references therein. It is desirable to study upper and lower bounds on the minimum distance of classical and quantum codes, so the computer search...
متن کاملDesign of Quantum Stabilizer Codes From Quadratic Residues Sets
We propose two types, namely Type-I and Type-II, quantum stabilizer codes using quadratic residue sets of prime modulus given by the form p = 4n ± 1. The proposed Type-I stabilizer codes are of cyclic structure and code length N = p. They are constructed based on multi-weight circulant matrix generated from idempotent polynomial, which is obtained from a quadratic residue set. The proposed Type...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008